Aspects of Predicative Algebraic Set Theory III: Sheaves
نویسنده
چکیده
This is the third installment in a series of papers on algebraic set theory. In it, we develop a uniform approach to sheaf models of constructive set theories based on ideas from categorical logic. The key notion is that of a “predicative category with small maps” which axiomatises the idea of a category of classes and class morphisms, together with a selected class of maps whose fibres are sets (in some axiomatic set theory). The main result of the present paper is that such predicative categories with small maps are stable under internal sheaves. We discuss the sheaf models of constructive set theory this leads to, as well as ideas for future work.
منابع مشابه
Fuzzy Acts over Fuzzy Semigroups and Sheaves
lthough fuzzy set theory and sheaf theory have been developed and studied independently, Ulrich Hohle shows that a large part of fuzzy set theory is in fact a subfield of sheaf theory. Many authors have studied mathematical structures, in particular, algebraic structures, in both categories of these generalized (multi)sets. Using Hohle's idea, we show that for a (universal) algebra $A$, th...
متن کاملAspects of predicative algebraic set theory, II: Realizability
This paper is the second in a series on the relation between algebraic set theory [19] and predicative formal systems. The purpose of the present paper is to show how realizability models of constructive set theories fit into the framework of algebraic set theory. It can be read independently from the first part [5]; however, we recommend that readers of this paper read the introduction to [5],...
متن کاملAspects of predicative algebraic set theory I: Exact completion
Sheaf theory and realisability have been effective methods for constructing models of various constructive and intuitionistic type theories [22, 29, 15]. In particular, toposes constructed using sheaves or realisability provide models for intuitionistic higher order logic (HAH), and it was shown by Freyd, Fourman, Friedman respectively by McCarthy in the 1980s that from these toposes one can co...
متن کاملLawvere - Tierney sheaves in Algebraic Set Theory
We present a solution to the problem of defining a counterpart in Algebraic Set Theory of the construction of internal sheaves in Topos Theory. Our approach is general in that we consider sheaves as determined by Lawvere-Tierney coverages, rather than by Grothendieck coverages, and assume only a weakening of the axioms for small maps originally introduced by Joyal and Moerdijk, thus subsuming t...
متن کاملA General Construction of Internal Sheaves in Algebraic Set Theory
We present a solution to the problem of defining a counterpart in Algebraic Set Theory of the construction of internal sheaves in Topos Theory. Our approach is general in that we consider sheaves as determined by Lawvere-Tierney coverages, rather than by Grothendieck coverages, and assume only a weakening of the axioms for small maps originally introduced by Joyal and Moerdijk, thus subsuming t...
متن کامل